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• if (flow i is newly backlogged) 
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Append t to the tail of the linked list 
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else /* A packet of i has just been transmitted */ 
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B*.* i_ /r.*-^ + It. 
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if {F^'>Tq) 
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Conclude visit to flow i 
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else 
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Keep servicing flow i 
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Fti-Ft- Tq 
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Conclude visit to flow i 
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' else if (flow i is still backlogged) 
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Keep servicing flow i 
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Identify flow z currently at the head of the unked list 
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Identify bundle / of flow % 
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•if (i^Fj ^ FRMuNl ) 
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FRMCNT ^ -^FRMuJS 1 
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Prepare head-of-the-queue packet for transmission 


6 


if (cr/ 7^ FRMCNT) 
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a/ 4- FRMCNT 


9 




10 


if (ii ^ -Mj) / trame over tor now % / 
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f\« ^ - Tq 


12 


FFi <r- -^FRMCNT 
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Extract flow i from head of Imked list 
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11 (plow t IS still oacKioggeaj 
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Append flow i to tail of linked list 
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else /* Flow i is getting idle */ 
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<l>i Pi 
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else if (Flow i is getting idle) 


19 


Extract flow i from head of linked list 
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(pi ir-^l" Pi 



